Thực đơn
Lý_thuyết_đồ_thị Các cấu trúc dữ liệu đồ thịCó nhiều cách khác nhau để lưu trữ các đồ thị trong máy tính. Sử dụng cấu trúc dữ liệu nào thì tùy theo cấu trúc của đồ thị và thuật toán dùng để thao tác trên đồ thị đó. Trên lý thuyết, người ta có thể phân biệt giữa các cấu trúc danh sách và các cấu trúc ma trận. Tuy nhiên, trong các ứng dụng cụ thể, cấu trúc tốt nhất thường là kết hợp của cả hai. Người ta hay dùng các cấu trúc danh sách cho các đồ thị thưa (sparse graph), do chúng đòi hỏi ít bộ nhớ. Trong khi đó, các cấu trúc ma trận cho phép truy nhập dữ liệu nhanh hơn, nhưng lại cần lượng bộ nhớ lớn nếu đồ thị có kích thước lớn.
Thực đơn
Lý_thuyết_đồ_thị Các cấu trúc dữ liệu đồ thịLiên quan
Lý Thái Tổ Lý Thường Kiệt Lý thuyết trò chơi Lý Thuấn Thần Lý Thái Tông Lý thuyết chiều văn hóa của Hofstede Lý thuyết số Lý thuyết hành vi có kế hoạch Lý thuyết điều khiển tự động Lý Thánh TôngTài liệu tham khảo
WikiPedia: Lý_thuyết_đồ_thị http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/grap... http://www.math.uni-hamburg.de/home/diestel/books/... http://www1.cs.columbia.edu/~sanders/graphtheory/p... http://www1.cs.columbia.edu/~sanders/graphtheory/w... http://www.nd.edu/~networks/gallery.htm http://www.utm.edu/departments/math/graph/ http://www.cs.wpi.edu/~dobrush/cs507/presentation/... https://commons.wikimedia.org/wiki/Category:Graph_...